#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

//int main()
//{
//	int n = 0;
//	cin >> n;
//
//	vector<pair<int, int>> bookCount;
//
//	int i = -1;
//	while (n--)
//	{
//
//		int score = 0;
//		cin >> score;
//
//		if (bookCount.empty())
//		{
//			bookCount.push_back({ score,1 });
//			++i;
//		}
//		else
//		{
//			bookCount.push_back({ score,1 });
//			++i;
//
//			if (score > bookCount[i - 1].first)
//			{
//				bookCount[i].second = bookCount[i - 1].second + 1;
//			}
//			else if (score < bookCount[i - 1].first)
//			{
//				bookCount[i].second = bookCount[i - 1].second - 1;
//			}
//		}
//	}
//
//	int MinCount = 0;
//	for (auto& e : bookCount)
//	{
//		MinCount += e.second;
//	}
//	cout << MinCount << endl;
//
//	return 0;
//}


//int main()
//{
//	int n = 0;
//	cin >> n;
//	
//	vector<int> iv(n);
//	int i = 0;
//	while(n--)
//	{
//		cin >> iv[i];
//		++i;
//	}
//	
//	i = 0;
//	for(i=0; i<iv.size();++i)
//	{
//		if(i >= 2)
//		{
//			vector<int> tmp(iv.begin(),iv.begin()+i+1);
//			sort(tmp.begin(),tmp.end());
//			tmp.pop_back();
//			tmp.erase(tmp.begin());
//			
//			double ave = 0.0;
//			vector<int>::iterator it = tmp.begin();
//			while(it != tmp.end())
//			{
//				ave += *it;
//				++it;
//			}
//			ave /= tmp.size();
//			cout << ave << endl;
//		}
//	}
//	
//	return 0;
//}




//int main()
//{
//	cout << 10 / 0 << endl;
//
//	return 0;
//}